笛卡尔积图K3,3×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

建设用地地质灾害危险性综合评估与防治措施技术应用--以定西至陇西二级公路为例

以甘肃定西至陇西二级公路S209为例,论述了地质灾害危险性综合评估的原则、依据和方法,有针对的提出了该工程地质灾害的防治措施.     

地质灾害危险性评估在铁路建设中的重要性

结合陇海铁路增建二线工程,归纳分析了在铁路工程地质选线、勘测、设计过程中利用地质灾害评估新技术所取得的成绩,阐述了地质灾害危险性评估在铁路建设中的重要性.     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

WDM疏导网络中的子通路保护算法

研究了WDM疏导网络的生存性问题,提出一种基于共享风险链路组(SRLG)限制的共享子通路保护算法·该算法将业务连接的工作通路分为互不重叠的等长子通路,分别找出它们SRLG分离的保护通路,并且允许共享保护资源·仿真研究表明:该算法既保证了业务连接的可靠性要求,同时又提高了全网资源利用率·另外,它允许网络管理者根据不同优化指标调整子通路的长度,从而可以在恢复时间和资源利用率之间进行折中·     

企业知识管理风险分析与评价

给出了一种企业知识管理风险的分析与评价方法·首先,在分析企业知识管理风险的基础上,建立了风险评价指标体系,即技术创新风险、时滞风险、人才风险、泄密风险与信息风险;然后依据该评价指标体系并针对专家给出语言评价信息的特点,采用近年来最新发展的LWD算子和LOWA算子,给出了一种基于语言评价信息的多指标综合评价方法·根据该方法,可以对企业知识管理风险的状况做出评价;最后,通过一个算例说明了如何通过给出的方法评价企业的知识管理风险·     

智能规划中互斥动作延迟算法

为解决扩张规划图时某一时间步出现的互斥动作的延迟问题，引进了无序要求互斥动作和有序要求互斥动作的概念，并且在此基础上，给出互斥动作延迟算法．利用这一算法生成的规划图，在进行有效规划的搜索时是非常方便的．     

两类图同构的充分必要条件

给出了两类图同构的充分必要条件，结果对研究图的重构猜想有重要意义．     

第二小阶数的点本原1/2-弧传递图

通过研究群PSL(3,3)在二维射影空间PV(2 ,3)中极大独立点集之集合上的本原作用的次轨道结构 ,构造了一个阶数为 2 34,度数为 48,自同构群为Aut(PSL(3,) )的点本原 12 弧传递图 ,从而发现了第二小阶数的点本原 12 弧传递图 .